A Nonlinear Lagrangian Approach to Constrained Optimization Problems
نویسندگان
چکیده
منابع مشابه
A Nonlinear Lagrangian Approach to Constrained Optimization Problems
In this paper we study nonlinear Lagrangian functions for constrained optimization problems which are, in general, nonlinear with respect to the objective function. We establish an equivalence between two types of zero duality gap properties, which are described using augmented Lagrangian dual functions and nonlinear Lagrangian dual functions, respectively. Furthermore, we show the existence of...
متن کاملThe Discrete Lagrangian Theory and Its Application to Solve Nonlinear Discrete Constrained Optimization Problems
In this research we present new results on discrete Lagrangian methods (DLM) and extend our previous (incomplete and highly simpli ed) theory on the method. Our proposed method forms a strong mathematical foundation for solving general nonlinear discrete optimization problems. Speci cally, we show for continuous Lagrangian methods the relationship among local minimal solutions satisfying constr...
متن کاملA Globally Convergent Linearly Constrained Lagrangian Method for Nonlinear Optimization
For optimization problems with nonlinear constraints, linearly constrained Lagrangian (LCL) methods sequentially minimize a Lagrangian function subject to linearized constraints. These methods converge rapidly near a solution but may not be reliable from arbitrary starting points. The well known example MINOS has proven effective on many large problems. Its success motivates us to propose a glo...
متن کاملNonlinear Separation Approach to Constrained Extremum Problems
In this paper, by virtue of a nonlinear scalarization function, two nonlinear weak separation functions, a nonlinear regular weak separation function, and a nonlinear strong separation function are first introduced, respectively. Then, by the image space analysis, a global saddle-point condition for a nonlinear function is investigated. It is shown that the existence of a saddle point is equiva...
متن کاملApproximate Fenchel-Lagrangian Duality for Constrained Set-Valued Optimization Problems
In this article, we construct a Fenchel-Lagrangian ε-dual problem for set-valued optimization problems by using the perturbation methods. Some relationships between the solutions of the primal and the dual problems are discussed. Moreover, an ε-saddle point theorem is proved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2001
ISSN: 1052-6234,1095-7189
DOI: 10.1137/s1052623400371806